|
|
Lineární diofantické rovnice a kongruence
Kaňáková, Natálie ; Beran, Filip (vedoucí práce) ; Jančařík, Antonín (oponent)
Bakalářská práce shrnuje a systematizuje poznatky o kongruencích a lineárních diofantických rovnicích. Práce je rozdělena do dvou části. První část se věnuje kongruencím. Nejdříve ukazuje kongruence na příkladech z běžného života, popisuje kongruenci jako relaci, její vlastnosti a aplikaci v podobě výpočtu posledních cifer velkých čísel, odvození kritérií dělitelnosti nebo výpočtu data Velikonoc. Poté se zabývá kongruencemi obsahujícími neznámou, tedy kongruenčními rovnicemi; uvádí způsoby řešení lineárních kongruenčních rovnic a ilustruje je na příkladech. Posledním tématem první části jsou soustavy kongruencí a Čínská věta o zbytcích, její znění pro po dvou nesoudělná i soudělná čísla, algebraické znění, využití v různých typech úloh a při reprezentaci čísel pomocí zbytků. Druhá část je věnována lineárním diofantickým rovnicím, tedy rovnicím s neznámými z oboru celých čísel. Ukazuje metody řešení lineárních diofantických o dvou, třech i více neznámých - řešení s využitím Eukleidova algoritmu, redukční metodu, substituční metodu a další. V této části je také vysvětlen vztah mezi lineárními kongruencemi a lineárními diofantickými rovnicemi a využití tohoto vztahu při řešení kongruencí i diofantických rovnic. Nakonec se práce věnuje soustavám lineárních diofantických rovnic a způsobům jejich řešení. Ukazuje...
|
host ::
RSS.